home *** CD-ROM | disk | FTP | other *** search
/ Internet Surfer 2.0 / Internet Surfer 2.0 (Wayzata Technology) (1996).iso / pc / text / mac / faqs.472 < prev    next >
Text File  |  1996-02-12  |  28KB  |  1,035 lines

  1. Frequently Asked Questions (FAQS);faqs.472
  2.  
  3.  
  4.  
  5. ==> logic/locks.and.boxes.p <==
  6. You want to send a valuable object to a friend.  You have a box which
  7. is more than large enough to contain the object.  You have several
  8. locks with keys.  The box has a locking ring which is more than large enough
  9. to have a lock attached.  But your friend does not have the key to any
  10. lock that you have.  How do you do it?
  11.  
  12.  
  13. ==> logic/locks.and.boxes.s <==
  14. Attach a lock to the ring.  Send it to her.  She attaches her own lock
  15. and sends it back.  You remove your lock and send it back to her.  She
  16. removes her lock.
  17.  
  18. ==> logic/mixing.p <==
  19. Start with a half cup of tea and a half cup of coffee. Take one tablespoon
  20. of the tea and mix it in with the coffee. Take one tablespoon of this mixture
  21. and mix it back in with the tea. Which of the two cups contains more of its
  22. original contents?
  23.  
  24. ==> logic/mixing.s <==
  25. Mixing Liquids
  26.  
  27. The two cups end up with the same volume of liquid they started with. The same
  28. amount of tea was moved to the coffee cup as coffee to the teacup. Therefore
  29. each cup contains the same amount of its original contents.
  30.  
  31. ==> logic/number.p <==
  32. Mr. S. and Mr. P. are both perfect logicians, being able to correctly deduce
  33. any truth from any set of axioms.  Two integers (not necessarily unique) are
  34. somehow chosen such that each is within some specified range.  Mr. S.
  35. is given the sum of these two integers; Mr. P. is given the product of these
  36. two integers.  After receiving these numbers, the two logicians do not
  37. have any communication at all except the following dialogue:
  38. <<1>>   Mr. P.:  I do not know the two numbers.
  39. <<2>>   Mr. S.:  I knew that you didn't know the two numbers.
  40. <<3>>   Mr. P.:  Now I know the two numbers.
  41. <<4>>   Mr. S.:  Now I know the two numbers.
  42.  
  43. Given that the above statements are absolutely truthful, what are the two
  44. numbers?
  45.  
  46. ==> logic/number.s <==
  47. The answer depends upon the ranges from which the numbers are chosen.
  48.  
  49. The unique solution for the ranges [2,62] through [2,500+] is:
  50.  
  51.   SUM   PRODUCT   X   Y
  52.    17      52     4  13
  53.  
  54. The unique solution for the ranges [3,94] through [3,500+] is:
  55.  
  56.   SUM   PRODUCT   X   Y
  57.    29     208    13  16
  58.  
  59. There are no unique solutions for the ranges starting with 1,
  60. and there are no solutions for ranges starting with numbers above 3.
  61.  
  62. A program to compute the possible pairs is included below.
  63.  
  64. #include <stdio.h>
  65.  
  66. /*
  67.  
  68. BEGINNING OF PROBLEM STATEMENT:
  69. Mr. S. and Mr. P. are both perfect logicians, being able to correctly deduce
  70. any truth from any set of axioms.  Two integers (not necessarily unique) are
  71. somehow chosen such that each is within some specified range.  Mr. S.
  72. is given the sum of these two integers; Mr. P. is given the product of these
  73. two integers.  After receiving these numbers, the two logicians do not
  74. have any communication at all except the following dialogue:
  75. <<1>>   Mr. P.:  I do not know the two numbers.
  76. <<2>>   Mr. S.:  I knew that you didn't know the two numbers.
  77. <<3>>   Mr. P.:  Now I know the two numbers.
  78. <<4>>   Mr. S.:  Now I know the two numbers.
  79.  
  80. Given that the above statements are absolutely truthful, what are the two
  81. numbers?
  82.  
  83. END OF PROBLEM STATEMENT
  84.  
  85.  */
  86.  
  87. #define SMALLEST_MIN    1
  88. #define LARGEST_MIN    10
  89. #define SMALLEST_MAX    50
  90. #define LARGEST_MAX    500
  91.  
  92. long P[(LARGEST_MAX + 1) * (LARGEST_MAX + 1)];        /* products */
  93. long S[(LARGEST_MAX + 1) + (LARGEST_MAX + 1)];        /*   sums   */
  94.  
  95. find(long min, long max)
  96. {
  97.     long i, j;
  98.     /*
  99.      *    count factorizations in P[]
  100.      *    all P[n] > 1 satisfy <<1>>.
  101.      */
  102.     for(i = 0; i <= max * max; ++i)
  103.         P[i] = 0;
  104.  
  105.     for(i = min; i <= max; ++i)
  106.         for(j = i; j <= max; ++j)
  107.             ++P[i * j];
  108.  
  109.     /*
  110.      *    decompose possible SUMs and check factorizations
  111.      *        all S[n] == min - 1 satisfy <<2>>.
  112.      */
  113.     for(i = min + min; i <= max + max; ++i) {
  114.  
  115.         for(j = i / 2; j >= min; --j)
  116.             if(P[j * (i - j)] < 2)
  117.                 break;
  118.  
  119.         S[i] = j;
  120.     }
  121.  
  122.     /*
  123.      *    decompose SUMs which satisfy <<2>> and see which products
  124.      *    they produce.  All (P[n] / 1000 == 1) satisfy <<3>>.
  125.      */
  126.     for(i = min + min; i <= max + max; ++i)
  127.         if(S[i] == min - 1)
  128.             for(j = i / 2; j >= min; --j)
  129.                 if(P[j * (i - j)] > 1)
  130.                     P[j * (i - j)] += 1000;
  131.     /*
  132.      *    decompose SUMs which satisfy <<2>> again and see which products
  133.      *    satisfy <<3>>.  Any (S[n] == 999 + min) satisfies <<4>>
  134.      */
  135.     for(i = min + min; i <= max + max; ++i)
  136.         if(S[i] == min - 1)
  137.             for(j = i / 2; j >= min; --j)
  138.                 if(P[j * (i - j)] / 1000 == 1)
  139.                     S[i] += 1000;
  140.     /*
  141.      *    find the answer(s) and print them
  142.      */
  143.     printf("[%d,%d]\n",min,max);
  144.     for(i = min + min; i <= max + max; ++i)
  145.         if(S[i] == 999 + min)
  146.             for(j = i / 2; j >= min; --j)
  147.                 if(P[j * (i - j)] / 1000 == 1)
  148.                     printf("{ %d %d }: S = %d, P = %d\n",
  149.                         i - j, j, i, (i - j)  * j);
  150. }
  151.  
  152. main()
  153. {
  154.     long min, max;
  155.  
  156.     for (min = SMALLEST_MIN; min <= LARGEST_MIN; min ++)
  157.         for (max = SMALLEST_MAX; max <= LARGEST_MAX; max++)
  158.         find(min,max);
  159. }
  160.  
  161. -------------------------------------------------------------------------
  162. =            Jeff Kenton    (617) 894-4508            =
  163. =                jkenton@world.std.com            =
  164. -------------------------------------------------------------------------
  165.  
  166. ==> logic/riddle.p <==
  167. Who makes it, has no need of it.  Who buys it, has no use for it.  Who
  168. uses it can neither see nor feel it.
  169.  
  170. Tell me what a dozen rubber trees with thirty boughs on each might be?
  171.  
  172. As I went over London Bridge
  173. I met my sister Jenny
  174. I broke her neck and drank her blood
  175. And left her standing empty
  176.  
  177. It is said among my people that some things are improved by death.
  178. Tell me, what stinks while living, but in death, smells good?
  179.  
  180. All right.  Riddle me this:  what goes through the door without
  181. pinching itself?  What sits on the stove without burning itself?  What
  182. sits on the table and is not ashamed?
  183.  
  184. What work is it that the faster you work, the longer it is before
  185. you're done, and the slower you work, the sooner you're finished?
  186.  
  187. Whilst I was engaged in sitting I spied the dead carrying the living.
  188.  
  189. I know a word of letters three.  Add two, and fewer there will be.
  190.  
  191. I give you a group of three.  One is sitting down, and will never get
  192. up.  The second eats as much as is given to him, yet is always hungry.
  193. The third goes away and never returns.
  194.  
  195. Whoever makes it, tells it not.  Whoever takes it, knows it not.  And
  196. whoever knows it wants it not.
  197.  
  198. Two words, my answer is only two words.
  199. To keep me, you must give me.
  200.  
  201. Sir, I bear a rhyme excelling
  202. In mystic force and magic spelling
  203. Celestial sprites elucidate
  204. All my own striving can't relate
  205.  
  206. There is not wind enough to twirl
  207. That one red leaf, nearest of its clan,
  208. Which dances as often as dance it can.
  209.  
  210. Half-way up the hill, I see thee at last
  211. Lying beneath me with thy sounds and sights --
  212. A city in the twilight, dim and vast,
  213. With smoking roofs, soft bells, and gleaming lights.
  214.  
  215. I am, in truth, a yellow fork
  216. From tables in the sky
  217. By inadvertent fingers dropped
  218. The awful cutlery.
  219. Of mansions never quite disclosed
  220. And never quite concealed
  221. The apparatus of the dark
  222. To ignorance revealed.
  223.  
  224. Many-maned scud-thumper,
  225. Maker of worn wood,
  226. Shrub-ruster,
  227. Sky-mocker,
  228. Rave!
  229.  
  230. Make me thy lyre, even as the forests are.
  231. What if my leaves fell like its own --
  232. The tumult of thy mighty harmonies
  233. Will take from both a deep autumnal tone.
  234.  
  235. This darksome burn, horseback brown,
  236. His rollock highroad roaring down,
  237. In coop and in comb the fleece of his foam
  238. Flutes and low to the body falls home.
  239.  
  240. I've measured it from side to side,
  241. 'Tis three feet long and two feet wide.
  242. It is of compass small, and bare
  243. To thirsty suns and parching air.
  244.  
  245. My love, when I gaze on thy beautiful face,
  246. Careering along, yet always in place --
  247. The thought has often come into my mind
  248. If I ever shall see thy glorious behind.
  249.  
  250. Then all thy feculent majesty recalls
  251. The nauseous mustiness of forsaken bowers,
  252. The leprous nudity of deserted halls --
  253. The positive nastiness of sullied flowers.
  254. And I mark the colours, yellow and black,
  255. That fresco thy lithe, dictatorial thighs.
  256.  
  257. When young, I am sweet in the sun.
  258. When middle-aged, I make you gay.
  259. When old, I am valued more than ever.
  260.  
  261. I am always hungry,
  262. I must always be fed,
  263. The finger I lick
  264. Will soon turn red.
  265.  
  266. All about, but cannot be seen,
  267. Can be captured, cannot be held,
  268. No throat, but can be heard.
  269.  
  270. I am only useful
  271. When I am full,
  272. Yet I am always
  273. Full of holes.
  274.  
  275. If you break me
  276. I do not stop working,
  277. If you touch me
  278. I may be snared,
  279. If you lose me
  280. Nothing will matter.
  281.  
  282. If a man carried my burden
  283. He would break his back.
  284. I am not rich,
  285. But leave silver in my track.
  286.  
  287. Until I am measured
  288. I am not known,
  289. Yet how you miss me
  290. When I have flown.
  291.  
  292. I drive men mad
  293. For love of me,
  294. Easily beaten,
  295. Never free.
  296.  
  297. When set loose
  298. I fly away,
  299. Never so cursed
  300. As when I go astray.
  301.  
  302. I go around in circles
  303. But always straight ahead,
  304. Never complain
  305. No matter where I am led.
  306.  
  307. Lighter than what
  308. I am made of,
  309. More of me is hidden
  310. Than is seen.
  311.  
  312. I turn around once,
  313. What is out will not get in.
  314. I turn around again,
  315. What is in will not get out.
  316.  
  317. Each morning I appear
  318. To lie at your feet,
  319. All day I will follow
  320. No matter how fast you run,
  321. Yet I nearly perish
  322. In the midday sun.
  323.  
  324. Weight in my belly,
  325. Trees on my back,
  326. Nails in my ribs,
  327. Feet I do lack.
  328.  
  329. Bright as diamonds,
  330. Loud as thunder,
  331. Never still,
  332. A thing of wonder.
  333.  
  334. My life can be measured in hours,
  335. I serve by being devoured.
  336. Thin, I am quick
  337. Fat, I am slow
  338. Wind is my foe.
  339.  
  340. To unravel me
  341. You need a simple key,
  342. No key that was made
  343. By locksmith's hand,
  344. But a key that only I
  345. Will understand.
  346.  
  347. I am seen in the water
  348. If seen in the sky,
  349. I am in the rainbow,
  350. A jay's feather,
  351. And lapis lazuli.
  352.  
  353. Glittering points
  354. That downward thrust,
  355. Sparkling spears
  356. That never rust.
  357.  
  358. You heard me before,
  359. Yet you hear me again,
  360. Then I die,
  361. 'Till you call me again.
  362.  
  363. Three lives have I.
  364. Gentle enough to soothe the skin,
  365. Light enough to caress the sky,
  366. Hard enough to crack rocks.
  367.  
  368. You can see nothing else
  369. When you look in my face,
  370. I will look you in the eye
  371. And I will never lie.
  372.  
  373. Lovely and round,
  374. I shine with pale light,
  375. grown in the darkness,
  376. A lady's delight.
  377.  
  378. At the sound of me, men may dream
  379. Or stamp their feet
  380. At the sound of me, women may laugh
  381. Or sometimes weep
  382.  
  383. When I am filled
  384. I can point the way,
  385. When I am empty
  386. Nothing moves me,
  387. I have two skins
  388. One without and one within.
  389.  
  390. My tines be long,
  391. My tines be short
  392. My tines end ere
  393. My first report.
  394. What am I?
  395.  
  396. ==> logic/riddle.s <==
  397. Who makes it, has no need of it.  Who buys it, has no use for it.  Who
  398. uses it can neither see nor feel it.
  399.  
  400. coffin
  401.  
  402. Tell me what a dozen rubber trees with thirty boughs on each might be?
  403.  
  404. months of the year
  405.  
  406. As I went over London Bridge
  407. I met my sister Jenny
  408. I broke her neck and drank her blood
  409. And left her standing empty
  410.  
  411. gin
  412.  
  413. It is said among my people that some things are improved by death.
  414. Tell me, what stinks while living, but in death, smells good?
  415.  
  416. pig
  417.  
  418. All right.  Riddle me this:  what goes through the door without
  419. pinching itself?  What sits on the stove without burning itself?  What
  420. sits on the table and is not ashamed?
  421.  
  422. the sun
  423.  
  424. What work is it that the faster you work, the longer it is before
  425. you're done, and the slower you work, the sooner you're finished?
  426.  
  427. roasting meat on a spit
  428.  
  429. Whilst I was engaged in sitting I spied the dead carrying the living.
  430.  
  431. a ship
  432.  
  433. I know a word of letters three.  Add two, and fewer there will be.
  434.  
  435. 'few'
  436.  
  437. I give you a group of three.  One is sitting down, and will never get
  438. up.  The second eats as much as is given to him, yet is always hungry.
  439. The third goes away and never returns.
  440.  
  441. stove, fire, and smoke
  442.  
  443. Whoever makes it, tells it not.  Whoever takes it, knows it not.  And
  444. whoever knows it wants it not.
  445.  
  446. counterfeit money
  447.  
  448. Two words, my answer is only two words.
  449. To keep me, you must give me.
  450.  
  451. your word
  452.  
  453. Sir, I bear a rhyme excelling
  454. In mystic force and magic spelling
  455. Celestial sprites elucidate
  456. All my own striving can't relate
  457.  
  458. ???
  459.  
  460. There is not wind enough to twirl
  461. That one red leaf, nearest of its clan,
  462. Which dances as often as dance it can.
  463.  
  464. the sun, Samuel Taylor Coleridge
  465.  
  466. Half-way up the hill, I see thee at last
  467. Lying beneath me with thy sounds and sights --
  468. A city in the twilight, dim and vast,
  469. With smoking roofs, soft bells, and gleaming lights.
  470.  
  471. the past, Longfellow
  472.  
  473. I am, in truth, a yellow fork
  474. From tables in the sky
  475. By inadvertent fingers dropped
  476. The awful cutlery.
  477. Of mansions never quite disclosed
  478. And never quite concealed
  479. The apparatus of the dark
  480. To ignorance revealed.
  481.  
  482. lightning, Emily Dickinson
  483.  
  484. Many-maned scud-thumper,
  485. Maker of worn wood,
  486. Shrub-ruster,
  487. Sky-mocker,
  488. Rave!
  489. Portly pusher,
  490. Wind-slave.
  491.  
  492. the ocean, John Updike
  493.  
  494. Make me thy lyre, even as the forests are.
  495. What if my leaves fell like its own --
  496. The tumult of thy mighty harmonies
  497. Will take from both a deep autumnal tone.
  498.  
  499. the west wind, Percy Bysshe Shelley
  500.  
  501. This darksome burn, horseback brown,
  502. His rollock highroad roaring down,
  503. In coop and in comb the fleece of his foam
  504. Flutes and low to the body falls home.
  505.  
  506. river, Gerard Manley Hopkins
  507.  
  508. I've measured it from side to side,
  509. 'Tis three feet long and two feet wide.
  510. It is of compass small, and bare
  511. To thirsty suns and parching air.
  512.  
  513. the grave of a child, Wordsworth
  514.  
  515. My love, when I gaze on thy beautiful face,
  516. Careering along, yet always in place --
  517. The thought has often come into my mind
  518. If I ever shall see thy glorious behind.
  519.  
  520. the moon, Sir Edmund Gosse
  521.  
  522. Then all thy feculent majesty recalls
  523. The nauseous mustiness of forsaken bowers,
  524. The leprous nudity of deserted halls --
  525. The positive nastiness of sullied flowers.
  526. And I mark the colours, yellow and black,
  527. That fresco thy lithe, dictatorial thighs.
  528.  
  529. spider, Francis Saltus Saltus
  530.  
  531. When young, I am sweet in the sun.
  532. When middle-aged, I make you gay.
  533. When old, I am valued more than ever.
  534.  
  535. wine
  536.  
  537. I am always hungry,
  538. I must always be fed,
  539. The finger I lick
  540. Will soon turn red.
  541.  
  542. fire
  543.  
  544. All about, but cannot be seen,
  545. Can be captured, cannot be held,
  546. No throat, but can be heard.
  547.  
  548. wind
  549.  
  550. I am only useful
  551. When I am full,
  552. Yet I am always
  553. Full of holes.
  554.  
  555. sieve (or sponge)
  556.  
  557. If you break me
  558. I do not stop working,
  559. If you touch me
  560. I may be snared,
  561. If you lose me
  562. Nothing will matter.
  563.  
  564. heart
  565.  
  566. If a man carried my burden
  567. He would break his back.
  568. I am not rich,
  569. But leave silver in my track.
  570.  
  571. snail
  572.  
  573. Until I am measured
  574. I am not known,
  575. Yet how you miss me
  576. When I have flown.
  577.  
  578. time
  579.  
  580. I drive men mad
  581. For love of me,
  582. Easily beaten,
  583. Never free.
  584.  
  585. gold
  586.  
  587. When set loose
  588. I fly away,
  589. Never so cursed
  590. As when I go astray.
  591.  
  592. ?
  593.  
  594. I go around in circles
  595. But always straight ahead,
  596. Never complain
  597. No matter where I am led.
  598.  
  599. wagon wheel
  600.  
  601. Lighter than what
  602. I am made of,
  603. More of me is hidden
  604. Than is seen.
  605.  
  606. iceberg
  607.  
  608. I turn around once,
  609. What is out will not get in.
  610. I turn around again,
  611. What is in will not get out.
  612.  
  613. stopcock
  614.  
  615. Each morning I appear
  616. To lie at your feet,
  617. All day I will follow
  618. No matter how fast you run,
  619. Yet I nearly perish
  620. In the midday sun.
  621.  
  622. shadow
  623.  
  624. Weight in my belly,
  625. Trees on my back,
  626. Nails in my ribs,
  627. Feet I do lack.
  628.  
  629. ship
  630.  
  631. Bright as diamonds,
  632. Loud as thunder,
  633. Never still,
  634. A thing of wonder.
  635.  
  636. waterfall? (fireworks?)
  637.  
  638. My life can be measured in hours,
  639. I serve by being devoured.
  640. Thin, I am quick
  641. Fat, I am slow
  642. Wind is my foe.
  643.  
  644. candle
  645.  
  646. To unravel me
  647. You need a simple key,
  648. No key that was made
  649. By locksmith's hand,
  650. But a key that only I
  651. Will understand.
  652.  
  653. cipher
  654.  
  655. I am seen in the water
  656. If seen in the sky,
  657. I am in the rainbow,
  658. A jay's feather,
  659. And lapis lazuli.
  660.  
  661. blue
  662.  
  663. Glittering points
  664. That downward thrust,
  665. Sparkling spears
  666. That never rust.
  667.  
  668. icicle
  669.  
  670. You heard me before,
  671. Yet you hear me again,
  672. Then I die,
  673. 'Till you call me again.
  674.  
  675. echo
  676.  
  677. Three lives have I.
  678. Gentle enough to soothe the skin,
  679. Light enough to caress the sky,
  680. Hard enough to crack rocks.
  681.  
  682. water
  683.  
  684. You can see nothing else
  685. When you look in my face,
  686. I will look you in the eye
  687. And I will never lie.
  688.  
  689. your reflection
  690.  
  691. Lovely and round,
  692. I shine with pale light,
  693. grown in the darkness,
  694. A lady's delight.
  695.  
  696. pearl
  697.  
  698. At the sound of me, men may dream
  699. Or stamp their feet
  700. At the sound of me, women may laugh
  701. Or sometimes weep
  702.  
  703. music
  704.  
  705. When I am filled
  706. I can point the way,
  707. When I am empty
  708. Nothing moves me,
  709. I have two skins
  710. One without and one within.
  711.  
  712. sails?
  713.  
  714. My tines be long,
  715. My tines be short
  716. My tines end ere
  717. My first report.
  718. What am I?
  719.  
  720. lightning
  721.  
  722. ==> logic/river.crossing.p <==
  723. Three humans, one big monkey and two small monkeys are to cross a river:
  724.      a) Only humans and the big monkey can row the boat.
  725.      b) At all times, the number of human on either side of the
  726.         river must be GREATER OR EQUAL to the number of monkeys
  727.         on THAT side. ( Or else the humans will be eaten by the monkeys!)
  728.  
  729. ==> logic/river.crossing.s <==
  730. The three columns represent the left bank, the boat, and the right bank
  731. respectively. The < or > indicates the direction of motion of the boat.
  732.  
  733. HHHMmm    .    .
  734. HHHm    Mm>    .
  735. HHHm    <M    m
  736. HHH    Mm>    m
  737. HHH    <M    mm
  738. HM    HH>    mm
  739. HM    <Hm    Hm
  740. Hm    HM>    Hm
  741. Hm    <Hm    HM
  742. mm    HH>    HM
  743. mm    <M    HHH
  744. m    Mm>    HHH
  745. m    <M    HHHm
  746. .    Mm>    HHHm
  747. .    .    HHHMmm
  748.  
  749. ==> logic/ropes.p <==
  750. Two fifty foot ropes are suspended from a forty foot ceiling, about
  751. twenty feet apart.  Armed with only a knife, how much of the rope can
  752. you steal?
  753.  
  754. ==> logic/ropes.s <==
  755. Almost all of it.  Tie the ropes together.  Climb up one of them.  Tie
  756. a loop in it as close as possible to the ceiling.  Cut it below the
  757. loop.  Run the rope through the loop and tie it to your waist.  Climb
  758. the other rope (this may involve some swinging action).  Pull the rope
  759. going through the loop tight and cut the other rope as close as
  760. possible to the ceiling.  You will swing down on the rope through the
  761. loop.  Lower yourself to the ground by letting out rope.  Pull the
  762. rope through the loop.  You will have nearly all the rope.
  763.  
  764. Xref: bloom-picayune.mit.edu rec.puzzles:18147 news.answers:3078
  765. Newsgroups: rec.puzzles,news.answers
  766. Path: bloom-picayune.mit.edu!enterpoop.mit.edu!snorkelwacker.mit.edu!usc!wupost!gumby!destroyer!uunet!questrel!chris
  767. From: uunet!questrel!chris (Chris Cole)
  768. Subject: rec.puzzles FAQ, part 12 of 15
  769. Message-ID: <puzzles-faq-12_717034101@questrel.com>
  770. Followup-To: rec.puzzles
  771. Summary: This posting contains a list of
  772.      Frequently Asked Questions (and their answers).
  773.      It should be read by anyone who wishes to
  774.      post to the rec.puzzles newsgroup.
  775. Sender: chris@questrel.com (Chris Cole)
  776. Reply-To: uunet!questrel!faql-comment
  777. Organization: Questrel, Inc.
  778. References: <puzzles-faq-1_717034101@questrel.com>
  779. Date: Mon, 21 Sep 1992 00:09:42 GMT
  780. Approved: news-answers-request@MIT.Edu
  781. Expires: Sat, 3 Apr 1993 00:08:21 GMT
  782. Lines: 1136
  783.  
  784. Archive-name: puzzles-faq/part12
  785. Last-modified: 1992/09/20
  786. Version: 3
  787.  
  788. ==> logic/same.street.p <==
  789. Sally and Sue have a strong desire to date Sam.  They all live on the
  790. same street yet neither Sally or Sue know where Sam lives.  The houses
  791. on this street are numbered 1 to 99.
  792.  
  793. Sally asks Sam "Is your house number a perfect square?".  He answers.
  794. Then Sally asks "Is is greater than 50?".  He answers again.
  795.  
  796. Sally thinks she now knows the address of Sam's house and decides to
  797. visit.
  798.  
  799. When she gets there, she finds out she is wrong.  This is not
  800. surprising, considering Sam answered only the second question
  801. truthfully.
  802.  
  803. Sue, unaware of Sally's conversation, asks Sam two questions.
  804. Sue asks "Is your house number a perfect cube?".  He answers.
  805. She then asks "Is it greater than 25?".  He answers again.
  806.  
  807. Sue thinks she knows where Sam lives and decides to pay him a visit.
  808. She too is mistaken as Sam once again answered only the second
  809. question truthfully.
  810.  
  811. If I tell you that Sam's number is less than Sue's or Sally's,
  812. and that the sum of their numbers is a perfect square multiplied
  813. by two, you should be able to figure out where all three of them
  814. live.
  815.  
  816. ==> logic/same.street.s <==
  817. Sally and Sue have a strong desire to date Sam.  They all live on the
  818. same street yet neither Sally or Sue know where Sam lives.  The houses
  819. on this street are numbered 1 to 99.
  820.  
  821. Sally asks Sam "Is your house number a perfect square?".  He answers.
  822. Then Sally asks "Is is greater than 50?".  He answers again.
  823.  
  824. Sally thinks she now knows the address of Sam's house and decides to
  825. visit.
  826.  
  827.     Since Sally thinks that she has enough information,
  828.     I deduce that Sam answered that his house number was
  829.     a perfect square greater than 50.  There are two
  830.     of these {64,81} and Sally must live in one of them in
  831.     order to have decided she knew where Sam lives.
  832.  
  833. When she gets there, she finds out she is wrong.  This is not
  834. surprising, considering Sam answered only the second question
  835. truthfully.
  836.  
  837.     So Sam's house number is greater than 50, but not
  838.     a perfect square.
  839.  
  840. Sue, unaware of Sally's conversation, asks Sam two questions.
  841. Sue asks "Is your house number a perfect cube?".  He answers.
  842. She then asks "Is it greater than 25?".  He answers again.
  843.  
  844.     Observation: perfect cubes greater than 25 are
  845.     {27, 64}, less than 25 are {1,8}.
  846.  
  847. Sue thinks she knows where Sam lives and decides to pay him a visit.
  848. She too is mistaken as Sam once again answered only the second
  849. question truthfully.
  850.  
  851.     Since Sam's house number is greater than 50, he told Sue that it
  852.     was greater than 25 as well.  Since Sue thought she knew which house
  853.     was his, she must live in either of {27,64}.
  854.  
  855. If I tell you that Sam's number is less than Sue's or Sally's,
  856.  
  857.     Since Sam's number is greater than 50, and Sue's is even
  858.     bigger, she must live in 64.  Assuming Sue and Sally are
  859.     not roommates (although awkward social situations of this
  860.     kind are not without precedent), Sally lives in 81.
  861.  
  862. and that the sum of their numbers is a perfect square multiplied
  863. by two, you should be able to figure out where all three of them
  864. live.
  865.  
  866.     Sue + Sally + Sam = 2 p^2        for p an integer
  867.     64  + 81    + Sam = 2 p^2
  868.  
  869.     Applying the constraint 50 < Sam < 64, looks like Sam = 55 (p = 10).
  870.  
  871.     In summary,
  872.         Sam = 55
  873.         Sue = 64
  874.         Sally = 81
  875.  
  876.     -- Tom Smith <tom@ulysses.att.com>
  877.  
  878. ==> logic/self.ref.p <==
  879. Find a number ABCDEFGHIJ such that A is the count of how many 0's are in the
  880. number, B is the number of 1's, and so on.
  881.  
  882. ==> logic/self.ref.s <==
  883. 6210001000
  884.  
  885. For other numbers of digits:
  886.  
  887. n=1:    no sequence possible
  888. n=2:    no sequence possible
  889. n=3:    no sequence possible
  890. n=4:    1210, 2020
  891. n=5:    21200
  892. n=6:    no sequence possible
  893. n=7:    3211000
  894. n=8:    42101000
  895. n=9:    521001000
  896. n=10:    6210001000
  897. n>10:    (n-4), 2, 1, 0 * (n-7), 1, 0, 0, 0
  898.  
  899. No 1, 2, or 3 digit numbers are possible.  Letting x_i be the ith
  900. digit, starting with 0, we see that (1) x_0 + ... + x_n = n+1 and
  901. (2) 0*x_0 + ... + n*x_n = n+1, where n+1 is the number of digits.
  902.  
  903. I'll first prove that x_0 > n-3 if n>4.  Assume not, then this
  904. implies that at least four of the x_i with i>0 are non-zero.  But
  905. then we would have \sum_i i*x_i >= 10 by (2), impossible unless n=9,
  906. but it isn't possible in this case (51111100000 isn't valid).
  907.  
  908. Now I'll prove that x_0 < n-1.  x_0 clearly can't equal n; assume
  909. x_0 = n-1 ==> x_{n-1} = 1 by (2) if n>3.  Now only one of the
  910. remaining x_i may be non-zero, and we must have that x_0 + ... + x_n
  911. = n+1, but since x_0 + x_{n-1} = n ==> the remaining x_i = 1 ==> by
  912. (2) that x_2 = 1.  But this can't be, since x_{n-1} = 1 ==> x_1>0.
  913. Now assuming x_0 = n-2 we conclude that x_{n-2} = 1 by (2) if n>5
  914. ==> x_1 + ... + x_{n-3} + x_{n-1} + x_n = 2 and 1*x_1 + ... +
  915. (n-3)*x_{n-3} + (n-1)*x_{n-1} + n*x_n = 3 ==> x_1=1 and x_2=1,
  916. contradiction.
  917.  
  918. Case n>5:
  919.  
  920. We have that x_0 = n-3 and if n>=7 ==> x_{n-3}=1 ==> x_1=2 and
  921. x_2=1 by (1) and (2).  For the case n=6 we see that x_{n-3}=2
  922. leads to an easy contradiction, and we get the same result.  The
  923. cases n=4,5 are easy enough to handle, and lead to the two solutions
  924. above.
  925. --
  926.     -- clong@romulus.rutgers.edu (Chris Long)
  927.  
  928. ==> logic/situation.puzzles.outtakes.p <==
  929. The following puzzles have been removed from my situation puzzles list,
  930. or never made it onto the list in the first place.  There are a wide
  931. variety of reasons for the non-inclusion: some I think are obvious,
  932. some don't have enough of a story, some involve gimmicks that annoy me,
  933. some I think are riddles rather than situation puzzles, and some are
  934. so contrary to reality as to be unplayable.  Basically, what it comes
  935. down to is that I don't like these enough to put them on my list.  If
  936. you think of ways to make any of them more palatable to me, or to
  937. reorganize my entire list, or if you just want to chat, by all means
  938. contact me at zorn@apple.com.
  939. --jed e. hartman, 5/5/92
  940.  
  941. -----------------------------------------
  942.  
  943. Contra-reality puzzles, or, "That's not the way it works!"
  944.  
  945. 2.10.  A man is sitting in a train compartment.  He sees a three-
  946. fingered hand through the compartment window, in the hallway of the
  947. train.  He opens the compartment door and shoots the person with the
  948. three-fingered hand, but he goes free.  (Michael Bernstein)
  949.  
  950. 2.61.  A man ran into a fire, and lived.  A man stayed where there was
  951. no fire, and died.  (Eric Wang original)
  952.  
  953. 2.50.  The pope is giving a speech.  A man in the audience shoots the
  954. mayor who is behind the pope.  (PRO)
  955.  
  956. Date: 2 Feb 92 23:05:11 GMT
  957. In article <64023@netnews.upenn.edu>, weemba@libra (Matthew P Wiener) writes:
  958. >Here's [one] I made up years ago: "She stopped having sex. She died."
  959.  
  960. 1.37.  A holy man is dead in a room.  (Perry Deess original)
  961.  
  962. -----------------------------------------
  963.  
  964. Clocks, calendars, money, and other numerical trivia:
  965.  
  966. 2.15.  Two people are talking long distance on the phone; one is in an
  967. East-Coast state, the other is in a West-Coast state.  The first asks
  968. the other "What time is it?", hears the answer, and says, "That's funny.
  969. It's the same time here!"  (EMS)
  970.  
  971. 2.19.  A woman goes into a convenience store to buy a can of Coke.  She
  972. pays for it with a $20 bill and receives $22 in change.  (MI; partial MB
  973. wording)
  974.  
  975. 2.20.  A newspaper reported that Jacques Dubois finished first in the
  976. walking race held in Paris.  The number of miles he walked was given
  977. as 62,137.  The article was not in error.  (AR, quoting Richard Fowell;
  978. MB wording)
  979.  
  980. Organization: Penn State University
  981. Date: Tuesday, 4 Dec 1990 20:08:00 EST
  982. From: SCOTT MATTHEWS <SDM119@psuvm.psu.edu>
  983.    A man goes to a hardware store to buy a certain item.  He asks the salesman
  984. how much this item costs to which he answers, "They are 3 for $1.00."  The man
  985. say, "Okay I'll take 100," to which the salesman correctly replies, "That will
  986. be $1.00."  The man pays $1.00 and leaves satisfied.  What is the item.
  987.  
  988. >"A man, his son, and his grandson had their first birthday together."
  989. (Matthew P Wiener original)
  990.  
  991. -----------------------------------------
  992.  
  993. Just too weird and/or random and/or silly for me:
  994.  
  995. 2.17.  A woman walks up to a door and knocks.  Another woman answers the
  996. door.  The woman outside kills the woman inside.  (GH)
  997.  
  998. 2.59.  A man is lying dead in a pool of blood and glass.  (PRO)
  999.  
  1000. 2.60.  The seals came up to do their show but immediately dove back into
  1001. the water.  (PRO)
  1002.  
  1003. 2.58.  A raft carrying passengers took a trip down a river.  None of the
  1004. passengers made it home alive.  (CR; partial JM wording)
  1005.  
  1006. -----------------------------------------
  1007.  
  1008. Confusing the map with the territory, or, call by reference:
  1009.  
  1010. 2.22.  In his own home a man watches as a woman dies, yet does nothing
  1011. to save her.  (MN)
  1012.  
  1013. 2.39.  King Henry VIII is lying at the bottom of the stairs with a gash
  1014. across his face.  (PRO)
  1015.  
  1016. 2.40.  A man travels to twenty countries and stays in each country for a
  1017. month.  During this time he never sees the light of day.  (PRO)
  1018.  
  1019.  
  1020. -----------------------------------------
  1021.  
  1022. How to prove your audience are sexists:
  1023.  
  1024. 2.48.  A boy and his father are injured in a car accident.  Both are
  1025. taken to a hospital.  The father dies at arrival, but the boy lives
  1026. and is taken to surgery.  A grey-haired, bespectacled surgeon looks at
  1027. the boy and says, "I cannot operate on this boy -- he's my son."  (JV)
  1028.  
  1029. 2.49.  A husband coming home hears his wife call "Bill, don't kill me!".
  1030. He walks in and finds his wife dead.  Inside are a postman, a doctor,
  1031. and a lawyer, none of whom the husband knows.  The husband immediately
  1032. realizes the postman killed his wife.  (EMS; partial JM wording)
  1033.  
  1034. -----------------------------------------
  1035.